package hihocoder;
import java.util.Scanner;

/**
 * 
 */

/**
 * @author zhongfang
 *
 */
public class 背包01 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		int N=scanner.nextInt();//件数
		int M=scanner.nextInt();//券数量
		int[] need=new int[N];
		int[] value=new int[N];
		int[] v=new int[M+1];
		for(int i=0;i<N;i++){
			need[i]=scanner.nextInt();
			value[i]=scanner.nextInt();
		}
		
		for(int i=0;i<N;i++){
			for(int j=M;j>=need[i];j--){
				if(j>=need[i]){
					int tmp=v[j-need[i]]+value[i];
					if(v[j]<tmp){
						v[j]=tmp;
					}
				}
			}
		}
		System.out.println(v[M]);
	}

}
